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SUMMARY 


-Me  an  Identity  In  matrix  theory  which 

A 

yields  a  number  of  Interesting  Inequalities./) 


P-59* 

-1- 


HOTES  OH  MATRIX  THEORY  -  VI 

by 

Richard  Bellman,  Irving  Gllcksberg 
and  Oliver  Grots 


1 .  In trod jctlon 

In  two  recant  notes,  Ll^  ,  J?j  ,  we  have  snown  hew  various  re¬ 
sults  relating  to  the  determinant  of  A,  a  positive  definite  matrix, 
could  be  derived  from  the  well-known  Identity 


(1’  .  yV<‘.“><vn 

|  A  I  ^  —CD  n 


where  the  integration  Is  over  all  x  and  c_  -  v/V1  ,  a  constant 

n 

depending  only  upon  the  dimension  n. 


If  we  define,  for  k  -  1, n, 
k 

(2)  I A I  -  TT  >. 

*  1-1  1 

where  1  -  1,2 . .  are  the  characteristic  roots  of  A,  a 

positive  definite  matrix,  arranged  In  Increasing  order  of  magnitude, 

It  was  shown  by  Ay  Fan,  £}3 »  00 » 

(J)  lAAeB^.1*  2  |A|*  |B|£\  ^0, 

This  result,  together  with  some  additional  results  was  recently 
obtained.  In  a  different  way,  by  Oppenhelm,  [*>J  . 

The  purpose  of  the  present  note  is  to  establish  an  identity  for 
|A|k  similar  to  (1).  This  Identity  may  then  be  utilised  to  derive  (3) 
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ln  the  same  manner  that  (l)  was  used  to  obtain  the  particular 
case  k  -  n  of  (3),  cf .  |1|,  namely  by  a  direct  application  of 
Holder's  Inequality. 

The  Identity  la 


Theorem . 


(*) 


Max  ~  e  (x,A*)<jV 
L  L  * 


» 


where  L  la  a  k-dlmenalonal  aubspace  of  the  N-dlmenslonal  apace. 


Proofs  It  la  earv  to  see  that  we  may  begin  with  the  case  where  A 
la  already  In  diagonal  form,  (x.Ax)  •  \*f*  ^»xf>  . .  .♦  ^n»* ,  since 

an  orthogonal  transformation  leavea  the  formulation  of  the  problem 
Invariant.  Hence  we  must  show  that 


(5)  _ 

(  >,  \)l/a 


—  \xf->,i|.. 

Mux  y« 

L  L 


k  * 


Define  ( f  )  to  be  the  volume  contained  in  the  k-dlraenelonal 
region 

(6)  ♦  >•*«  *  ...  ♦  VS  s  ?■ 

(x,o<^)  •  0,  1  m  1 ,2, . .  • ,  ( n — k )  • 

Then 

(?)  v<*  (r  )  -  (°k/2  (1) 


and  we  have 


(8) 
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1 


)-0 


-  >  ,xf  -  *»x| 

e 


nXndVk  -  f  e"rdVw((*) 


*  -r 

c  (k  )l/'“5«"r(°  k/2  ~l4f  13  ( 1 ) . 


To  complete  the  proof  we  must  show  that  the  maximum  of  (l) 
la  attained  when  the  relatione  (x.cw^)  -  0  are  xk>1  -  x^?  -  ...  ■  *n  “ 

This,  however,  la  an  Immediate  consequence  of  the  formula  for  the 
volume  of  an  ellipsoid  in  terms  of  the  characteristic  values  of 
tne  associated  symmetric  matrix,  and  the  separation  theorem  for 
characteristic  roots  furnished  by  the  mln-max  characterization  of 
the  characteristic  roots. 
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